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AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) A method in a computer system for scheduling tasks, 
the method comprising: 

notifying a task executing on a parallel processor architecture having multiple 
simultaneously executing protection domains that the task is being 
preempted from utilizing the processor; 
in response to the notification, receiving an indication from the task that it is ready to 

be swapped out and an indication as to whether the task is blocked; 
swapping the task out: and 
after swapping the task out, 

determining that- whether the task can be swapped back in; and 
when it is determined that the task can be swapped back in. 

determining whether the task indicated that it was blocked; 
when it is determined that the task indicated that it was blocked, 

determining whether an event has occurred that may cause the 
task to unblock, 

when it is determined that an event occurred that may cause 
the task to unblock, swapping the task in; and 

when it is determined that an event did not occur that may 
cause the task to unblock wh e n an i nd i cat i on that th e 
task is b l ocked i s rece i v e d , deferring the swapping in of 
the task until an event occurs that may cause the task to 
become unblocked ; and 
when it is determined that the task did not indicate that it was blocked, 

swapping the task in . 

2. (Original) The method of claim 1 wherein the computer system is a 
multithreaded computer system. 
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3. (Original) The method of claim 1 wherein in response to the notification, the 
task saves its state. 

4. (Original) The method of claim 1 wherein the event is an indication from an 
operating system. 

5. (Original) The method of claim 1 wherein the indication of whether the task is 
blocked includes an identification of a thread of the task that is blocked. 

6. (Original) The method of claim 1 including tracking a number of threads of 
the task that are blocked. 

7. (Currently Amended) A multi-processor computer system for scheduling 
tasks, each processor of the multi-processor computer system having multiple 
simultaneously executing protection domains, the system comprising: 

a component that notifies a task e x e cut i ng on a para lle l proc e ssor a rch i t e ctur e 

hav i ng mu l tip le s i mu l tan e ously ex e cut i ng prot e ct i on doma i ns that the task is 

being preempted from utilizing the processor; 
a component that, in response to the notification, receives an indication from the 

task that it is ready to be swapped out and an indication as to whether the 

task is blocked; 
a component that swaps the task out; 

a component that determines that the swapped out task can be swapped back in; 
and 

a component that, when an indication that the swapped out task is blocked is 
received, defers the swapping in of the swapped out task until an event 
occurs that may cause the swapped task to become unblocked. 
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8. (Original) The system of claim 7 wherein the computer system is a 
multithreaded computer system. 

9. (Original) The system of claim 7 wherein in response to the notification, the 
task saves its state. 

10. (Original) The system of claim 7 wherein the event is an indication from an 
operating system. 

1 1 . (Original) The system of claim 7 wherein the indication of whether the task is 
blocked includes an identification of a thread of the task that is blocked. 

12. (Original) The system of claim 7 including a component that tracks a number 
of threads of the task that are blocked. 

13. (Currently Amended) A computer-readable storage medium encoded with 
instructions of a task for sch e du li ng tasks signalinq deferred swapping in of the task , the 
instructions of the task for executing on a parallel processor architecture having multiple 
simultaneously executing protection domains, by a method comprising: 

e x e cut i ng instruct i ons of a t a sk on a para lle l proc e ssor arch i t e cture hav i ng mu l tip le 

s i mu l tan e ously ex e cut i ng prot o ct i on doma i ns ; 
receiving from an operating system an indication that the task is to be swapped out; 
determining that- whether a thr e ad of t he task is blocked; 
determining whether the task is ready to be swapped out; and 
when it is determining that the task is ready to be swapped out, 

sending an indication to an- the operating system that the task is ready to be 
swapped out;_and 

when it is determined that the task is blocked, sending an indication to the 
operating system that the thfead -task is blocked 



32475-800 1.US02/LEGAL1 35881 11.1 



-4- 



Application No. 10/663,895 



Docket No.: 324758001 US2 



so that the operating system can defer swapping in the task until an event occurs 
that may cause the task to become unblocked . 

14. (Canceled) 

15. (Currently Amended) The computer-readable medium of claim 13 including 
incrementing a variable relating to a number of blocked threads wherein a task is blocked 
when all its threads are blocked . 

16. (Currently Amended) The computer-readable medium of claim 13 including 
receiving an indication from the operating system that the-athread is no longer blocked. 

17. (Previously Presented) The computer-readable medium of claim 16 including 
decrementing a variable relating to a number of blocked threads. 

18. (Previously Presented) The computer-readable medium of claim 13 wherein 
the task does not know which of the multiple protection domains on which it is executing. 

19. (Currently Amended) Th o method of c l a i m 1 i nc l ud i ng A method in a 
computer system for scheduling tasks, the method comprising: 

notifying a task executing on a parallel processor architecture having multiple 
simultaneously executing protection domains that the task is being 
preempted from utilizing the processor; 

in response to the notification, receiving an indication from the task that it is ready to 
be swapped out and an indication as to whether the task is blocked that 
includes an identification of a thread of the task that is blocked; 

determining that the task can be swapped back in; 
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when an indication that the task is blocked is received, deferring the swapping in of 
the task until an event occurs that may cause the task to become unblocked; 
and 

when the task is swapped back in, executing the task within a different protection 
domain than the one on which it was originally executing. 

20. (Currently Amended) The method of claim 4-19 wherein the processor has 
16 simultaneously active protection domains. 

21. (New) A method in a computer system for scheduling tasks with multiple 
streams, the method comprising: 

notifying a task that the task is being preempted from utilizing the processor; 

in response to the notification, receiving an indication from the task that it is ready to 
be swapped out and an indication as to whether the task is blocked, the task 
being blocked as a result of all streams assigned to the task executing virtual 
processor code; 

determining whether the task can be swapped back in; and 

when it is determined that the task can be swapped in and an indication that the 
task is blocked was received, deferring the swapping in of the task until an 
event occurs that may cause the task to become unblocked. 

22. (New) The method of claim 21 wherein the task is not considered blocked 
when the virtual processor code for a stream is in the process of starting a thread. 

23. (New) A method in a computer system with a parallel processor architecture 
having multiple simultaneously executing protection domains with multiple streams for 
scheduling tasks with multiple threads, the method comprising: 

notifying a task executing on the computer system that the task is being preempted 
from execution; 
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in response to the notification, receiving an indication from the task that it is ready to 
be swapped out and an indication as to whether the task is blocked, the task 
being blocked when all streams executing threads of the task are blocked; 

determining whether the task can be swapped back in; and 

when it is determined that the task can be swapped in and an indication that the 
task is blocked was received, deferring the swapping in of the task until an 
event occurs that may cause the task to become unblocked. 

24. (New) A method in a computer system with a multi-processor architecture 
having multiple simultaneously executing protection domains with multiple streams for 
scheduling tasks with multiple threads, the method comprising: 

receiving from a task executing on the computer system an indication that the task 

is blocked; and 
in response to receiving the notification, 

determining whether to swap the task out from use of the processors; 
when it is determined that the task is to be swapped out from use of the 
processors, 

notifying the task that it is to be swapped out; 

in response to the notifying, receiving from the task an indication that 

the task is ready to be swapped out; 
after receiving the indication that the task is ready to be swapped out, 

swapping out the task; 
after the task is swapped out, 

determining whether an event occurs that may cause the task 

to become unblocked; 
determining whether the task can be swapped back in; and 
when it is determined that the task can be swapped in and it is 
determined that an event occurred that may cause the 
task to become unblocked, swapping the task in; and 
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when it is determined that the task can be swapped in and it is 
determined that an event did not occur that may cause 
the task to become unblocked, deferring the swapping in 
of the task until an event occurs that may cause the task 
to become unblocked. 

25. (New) The method of claim 24 wherein the task is blocked when all threads 
of the task are blocked. 

26. (New) The method of claim 24 wherein the task is blocked when all streams 
assigned to the task are executing virtual processor code. 

27. (New) The method of claim 26 wherein the task is not blocked when a 
stream is executing virtual processor code to start a thread of the task. 
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